On certain Littlewood-like and Schmidt-like problems 
in inhomogeneous Diophantine approximations 
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We give several results related to inhomogeneous approximations to two real numbers and badly 
approximable numbers. Our results are related to classical theorems by A. Khintchine |7j and to an 
original method invented by Y. Peres and W. Schlag [13] . 



1. Functions and parameters. 

In all what follows, 1 1 ■ 1 1 is the distance to the nearest integer. All functions here are non-negative 
valued functions in real non-negative variables. 

Consider strictly increasing functions uiit) , L02(t) . Let oul(t) be the inverse function to that 

is 

uiMt)) = t. 

Suppose that another function in two variables function Q{x, y) satisfy the condition 

^^Z"^^^^' =^ x^n{y,z), \fx,y,zeZ+. (1) 

X ^ z 



! ^ 

c3 of ipj{t), that is 

rj{i^M=t VteM+, J = 1,2. 

For a positive e > and integers u, ^ define 

€Kf^^-) = rJ (4) 



This condition may be rewritten as 

xutix-y)^z, ^ x^n{y,z), Vx,y,zeZ+. (2) 

X ^ z 

Suppose that the functions (pit) , (f)2(t) , (f)2(t) , ipiit) , ip2(t) , increase as t — )■ oo and 

0(0) = 0i(O) = 02(0) = ^i(O) = ^2(0) = 0. (3) 



0(2-)V^i (2-^^-1) 

Suppose that A> 1. For functions uji{t) , U2{t) , (f){t) , ipiit) , 'ilJ2it) we consider the following sum: 
S^ZiX) = E ^) ■ max {ni2>^-\ 2^+^), 2'^-^ l) (6) 

X<i/<A(X+1) l^/^^log2(a;2(2''+i))+l 
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For functions ijJi{t) , ijj2(t) , (f)i(t) , (l)2{t) , ipi{t) , ip2{t) we consider another sum: 

= E ^eK^) ■ max (^](l/2r,(z.), T^'), 2^r,{u), l) , (7) 

X!^y<A{X+l) 

where 

2. Main results. 

Here we formulate two new results - Theorems 1,2. Proofs of this theorems are given in Sections 
6, 7, 8. Section 4 below is devoted to certain examples of applications of Theorem 1. Section 5 deals 
with applications of Theorem 2. In Section 3, we discuss Khintchine's theorems and some of their 
extensions. 

Theorem 1. 

Suppose that functions ipiit) , 4'2(t) , 4>(t) o^f^ increasing. Suppose that ^ is valid. Suppose that 
for certain A > 1, £ > 0, ^ all the functions satisfy the conditions 

log2 I ^ ^ U - 1) log2 X, VX ^ Xo, (9) 



2^2* 



2 V0(X)Vi(l/2) 



and 



Consider two real numbers a,ri such that 



sup S^liX)^^. (10) 



and 



inf uJi{x) ■ \ \xa\ \ ^ 1 (11) 

X^Xq 



inf U2{x) ■ \\xa — riW ^ 1 (12) 

x^Xo 



Then for any sequence of real numbers rii,ri2, ■■■,'r]x, ■■■ there exists a real number /3 such that 

inf <l){x)M\\x(^-Vm2W-r]x\\) >e. (13) 

x^Xq 



A simpler version of the theorem was announced in ^ (Theorem 8 from ^4j). Some inhomogeneous 
results in special case were announced in [9] (see Appendix from [9]). 
The following Theorem 2 generalizes a result from |10j . 
Theorem 2. 

Consider a real number a satisfying 07]) . Let t] be an arbitrary real number. Suppose that 

^{A-l)\og2X, VX^Xo, (14) 



and 




sup sZiX)^^. (15) 
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Then for any sequence of real numbers 771, 772; '7x5 ••• there exists a real number /3 such that 

inf max{(f)i{x) ■tpi{\\xa-r]\\), (f)2{x) ■ip2{\\x(3 -r]^\\)) ^ e. (16) 

Remark. The method under consideration enables one to obtain results about intersections. Sup- 
pose that j G {1,2}. Given two different collections of functions Ui{t) , U2{t) , tpl{t) , 'ip2{t) , (j)^ (t) , al^ 
two sequences {rjl}'^^^ and two couples of reals a^,r]^ satisfying the conditions specified (with more 
restrictions on constants) it is easy to prove the existence of a real /3 such that the conclusions fll3[ 
[TB]) (or even both of them) are valid for both values of j G {1, 2}. A simpler example of such a result 
was proved in [TO]. Moreover the method can give lower bound for Hausdorff dimension of the sets. 

3. Khintchine's theorems and their extensions. 

In [7] A. Khintchine proved the following result. 

Theorem A. There exists an absolute constant 7 such that for any real a there exists a real rj 
such that 

inf X ■ I |xa — 77I I ^ 7. (17) 

One can find this theorem in the books [5] (Ch. 10) and [T^ (Ch. 4). The best known value of 7 
probably is due to H. Godwin [6] . From |T9] we know that for every a G M the set of all rj for which 
there exists a positive constant 7 such that f lTTl) is true is a 1/2-winning set. 

From Khintchine's theorem it follows that there exist reals a,// such that inequalities flTTl) . f[T^ 
are valid with 

Ui{t) = U2{t) = -ft 

with an absolute positive constant 7. 

Here we formulate an immediate corollary to Khintchine's Theorem A. 
Corollary 1. 

(i) Suppose that reals ai and 0:2 are linearly dependent over Z together with 1. Them there exist 
reals 771,772 such that 

inf X ■ \ \xai — 77i 1 1 ■ I \xa2 — ^ 1 1 > 0. 

(ii) Suppose that ai is a badly approximate number satisfying 

inf X ■ llxaill > 0. 

Suppose that a2 is linearly dependent with ai and 1. Then there exists rj such that 

inf X ■ llxaill ■ \ \xa2 — vW > 0. 

Quite similar result was obtained recently by U. Shapira p/Tj by means of dynamical systems. 
We would like to note here that two papers by E. Lindenstrauss and U. Shapira [H [18] related to the 
topic appeared very recently. 

Proof of Corollary 1. 

As «!, a2 are linearly dependent, we have integers Ai, A2, B, not all zero, such that 

Aiai + ^202 + B = 0. 
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From Khintchine's Theorem A we can deduce that there exists uncountably many t] satisfying 
the conclusion of the theorem. (From [T9] we know that the corresponding set is a winning set and 
hence is uncountable and dense). So we may find rii,ri2 satisfying 

inf X ■ \\aiX — rjiW ^ 6, i = 1,2. (18) 

and 

WAiTji + ^27/2 1 1 ^ S 

with some positive 6. (For the statement (ii) one can take rji = 0,r]2 = rj.) Then 
6 ^ 11^1^71 + ^2^2!! = ||^i(cna^ — Vi) + ^2(^23; — ^72)11 ^ A ■ max \\aiX — rii\\, A = max |y4j|. (19) 

1=1,2 1=1,2 

Take a positive integer x. From f|T9l) we see that one of the quantities \\aiX — rji\\i = 1, 2 is not less 
than 5/ A. To the other quantity we may apply lower bound from f|T9l) . This gives 

X ■ llxaill ■ \ \xa2 — riW ^ 5"^ / A. 

Corollary 1 is proved. 

For a = (ai, 0^2) G we define a function 

\E'Q,(t) = min I laiXi + 022:21 1- 

(a:i,X2)GZ2\{(0,0)},max|a'i|sCt 

Now we formulate another two theorems from Khintchine's paper |7]. 

Theorem B. Given a function ip{t) decreasing to zero there exist ai, a2 linearly independent over 
Z together with 1 such that for all t large enough 

^,(t) ^ i^{t). 



Theorem C. Given a function ip{t) increasing to infinity there exist reals a\,a2 linearly inde- 
pendent over Z together with 1 and reals rii,ri2 such that 

inf ih(x) ■ max I — ViW > 0. 

In fact A. Khintchine deduces Theorem C from Theorem B. In the fundamental paper [7] A. 
Khintchine states also two additional general results. One of them is as follows. 

Theorem D. Given a tuple of real numbers {rii,ri2) and given a function ijj{t) increasing to 
infinity there exist reals a\,a2 linearly independent over Z together with 1 such that 

inf ?/'(x) • max I lajX — -njl I > 0. 
xez+ 1=1,2 

From another hand, by a result of J. Tseng [19], we know for any real a the set 

B = {rj : inf x ■ \ \ax — ri\ \ > 0} 

is an 1/2-winning set in M. It follows that the sets 

Bi = {(r/i, r/2) : r^i G i3, r/2 G M}, B2 = {(r/i, 772) : r^i G M, 772 G i3 } 
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are 1 / 2- winning sets in M? . 

In the paper [11] N. Moshchevitin proved a general result. The theorem below is a particular case 
of this result. 

Theorem E. Suppose that ip{t) is a function increasing to infinity as t ^ +oo. Suppose that for 
any w ^ 1 we have the inequality 

sup / < +00. 20 
Let p{t) be the function inverse to the function t l/ip{t) Let a = [ai, 0:2) € be such that 

^ait) ^ pit). 

Then the set 

S''^' = {(r^i, 772) : inf ^/'(a;) ■ max | lajX — r/jl | > 0} 

a;gZ^_ i=l,2 

is an 1/2-winning set in R^. 

From the theory of winning sets (see [15]) we know that a countable intersection of a- winning set 
is an a-winning set also. In particular the set 

^[^1 n i3i n i32 

is an 1/2-winning set in M^. Moreover every a-winning set has full Hausdorff dimension and hence 
is not empty. Thus we deduce the following result. 

Theorem 3. Suppose that ip{t) is a function increasing to infinity as t +00. Suppose that 
[2D\] is valid. Then there exist real numbers 0:1,02 linearly independent over Z together with 1 and 
real numbers rii,r]2 such that 

inf xip^x) ■ \ \aix — ?7i|| ■ ||Q;2a; — ri2\ \ > 0. 

A proof immediately follows from the fact that iS'^' (181(182 ^ 0. Let (oi, 02) be the tuple from 
Theorem C applied to Lp{t) = p{t). Take (771,772) G B'^'^'^ fl i3i fl B2. Take positive integer x. One of 
the values \ \aiX — ?7j| | should be greater than e/ip{x) where e depends on oi, 02, '71, '72 only. Then the 
other one is greater than e' /x where e' depends on ai, 0:2, ?7i, ri2 only. Theorem 3 is proved. 

Theorem 3 may be compared with the main result from the paper [T7|. It does not answer the 
following question, already posed in [3]. 

Problem. Let a and /3 be real numbers with 1, a, /3 being linearly independent over the rationals. 
Let ao, /3o '^''^d 7 be real numbers. To prove or to disprove that 

inf |g| ■ \\qa — aoll " ~ PoW = 



and/or that 



inf \\xa + yf3 — 7|| • max{|a;|, 1} ■ max{|?/|, 1} = 0. 



The following two theorems by U. Shapira from the paper [T7] worth noting in the context of this 
problem. 

Theorem F. Almost all (in the sense of Lebesgue measure) pairs (0:1,02) G satisfy the 
following property: for every pair {rii,7]2) G one has 

liminf q \ \qai — rii\\ \\qai — 772! I = 0. 

g— >-oo 
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Theorem G. The conclusion of Theorem F is true for numbers ai, 02 which form together with 

1 a basis of a totally real algebraic field of degree 3. 

Also we would like to refer to one more Kliint clime's result (see [7], Hilfssatz 4) 

Theorem H. Given c G (0, 1) there exists F > with the following property. For any a E M. 

there exists /3 G M such that 

max(ca;|ax — ?/|, T\(5x — z\) ^ 1, 
where maximum is taken over integers x > 0,y,z, {x,y) = 1. In other words if 

\ax - ?/| ^ — , {x,y) = 1 
ex 

then 

At the end of this section we want to refer to wondeful recent result by D. Badziahin, A. Pollington 
and S. Velani from the paper [Ij. In this paper they solve famous W.M. Schmidt's conjecture [16] . 
Theorem I. Let u,v ^ 0,u + v = 1. Suppose that 

inf X- llaxll > 0. (21) 



Then the set 



Buia) = {13 e R : inf max(x"| |, x'^] |) > 0} 



has full HausdorfJ dimension. 

Here we should note that the main result from [Ij shows for a given a under the condition (pT!) that 
intersections of sets of the form Bu{a) for a finite collection of different values of u has full Hausdorff 
dimension. An explicit version of the original proof invented by D. Badziahin, A. Pollington and S. 
Velani was given in [12], in the simplest case u = 1/2. 

Recently D. Badziahin f2] proved the following result. 

Theorem J. The set 

{(q;,/3)gM^: inf xloga; loglogx ||q;x|| > 0} 

has HausdorfJ dimension equal to 2. 

Moreover if a is a badly approximable number then the set 

{/3 G M : inf xlogx loglogx ||a;x|| > 0} 

has HausdorfJ dimension equal to 1. 

We think that the method from [Ij, i2j cannot be generalized for inhomogeneous setting. 

4. Examples to Theorem 1. Here we give several special choices of parameters in Theorem 1 
and deduce several corollaries. 

Example 1. Put 

Ui{t) = UJ2{t) = 7t 

with some positive 7 > 1. Then 

com = - 
7 
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and we may take in ([T]) 



7 y 



Put 

Mt)=Mi)=i, (pit) =t-\nH. 

Then 

r2it) = t. 

So 



5W(/i,i.) = 2-5-^ (22) 



Z/2 



and 



=2-8. Yl E 5- 2'"' ^) ^ 

^ 16eln(2A) 

for Xq large enough (Xq ^ l/^)- Put A = A. Then the condition ([9]) is satisfied provided -^^^^ ^ ^• 
Thus we obtain the following results. 

Corollary 1.1. Let rj^, x = 1,2, 3, .. be a sequence of reals. Given positive e ^ 2~^^ and a badly 
approximable real a such that 

\\ax\ \ ^ — Vx G Z+, 7 > 1, 
there exist Xq = Xo(£:,7) and a real (i such that 

inf X In^ X ■ I Ixal I ■ I — I ^ s. 

Corollary 1.2. Let t]x,x = 1,2,3, .. be a sequence of reals. Given positive e ^ 2^^^ and real a,ri 
such that simultaneously 

\\ax\ \ ^ — Wx E Z+, 7 > 1 
7X 

and ^ 

I lax — \ ^ — Vx G 7 > 1, 

7X 

there exist Xq = Xo(e,7) and a real (3 such that 

inf X In^ X ■ I |xa — r^l I ■ I |x/3 — ?7a;| I ^ e. 

From Khintchine's Theorem A we deduce the following result. 

Corollary 1.3. Let rj^, x = 1,2, 3, .. be a sequence of reals. Given positive e ^ 2~-^^ and a real a 
such that ^ 

||q;x|| ^ — Vx G Z+, 7 > 1, 

7X 

there exist Xq = Xq^e, 7) and real rj, (3 such that 

inf xln^x ■ ||xa — r^ll ■ ||x/3 — r7^.|| ^ e. 

x^Xo 



Example 2. Put 

Then 

and we may take in ([T]) 



with small positive c. 
Put 



Ui(t) = uj2{t) = tint 



^{y,z) = C^ 



z\nz 



Then 

and again 4^^(/i,z/) satisfies ([22]). Now 



Mt) = Mt)='t, 0(t)=t-ln^t. 



^i'^X) < £ ■ ^ ^ ^ max (^72^, 2"'^^, 1 j < 

X^i/<A(X+l) l^^ts;!/+log2(i'+l)+2 

< e ■ ^ ^ max (^72^^, 2^^"^ j < 



X^i/<A(X+l) \\i^ii.^v ^_iog2(v+l)^^ts;!/+log2(!^+l)+2 y 

for large enough. Put A = 4. Then for Xq large enough the inequality (Q is valid. Thus we 
obtain the following results. 

Corollary 2.1. There exists an absolute positive constant with the following property. Let 
rjx, X = 1,2,3, .. be a sequence of reals. Given positive e ^ Eq and a real a such that for all x ^ Xi 
one has 

M M 1 

||ax|| ^ — , 

X In X 

there exist Xq = Xo(e,Xi) and a real (3 such that 

inf xln^x ■ ||xa|| ■ — ?7a;|| ^ e. 

Corollary 2.1 is a more general statement than Corollary 1.1. 

Corollary 2.2. Let rix,x = 1,2,3, .. be a sequence of reals. Given for positive e small enough 
and real a, rj such that for all x ^ Xi simultaneously 

M M 1 

\\ax\\ ^ 



xlnx' 



and 

1 



\\ax — rjw 

there exist Xq = XQ{e,Xi) and a real (3 such that 



xlnx' 



inf xln X ■ I |xa — r^l I ■ I — r^a;! I ^ e. 



Example 3. Put 

Then 

and we may take in 



with small positive c. 
Put 



ui{t)=tln^t, W2(t) = 7^,7 > 1- 
m t 



z) = c. -In z 

V y 



Then 

and again satisfies fj22|) . So 

^W,(X) < £ ■ ^ ^ ^ max • z/, 2^^-^') < 



J's:^i/<A(X+l) yi^MsJi' i/-21og2(i^+l)sS/i^i^+log2 7+2 y 

«^- E 5^ ^;^«e(l + v^)ln2A, 

for Xq large enough. Again with A = 4 for Xq large enough the inequality ([9]) is valid. Thus we 
obtain the following results. This result is a more general statement than Corollary 1.2. 

Corollary 3.1. Let r]^, a; = 1, 2, 3, .. he a sequence of reals. Let 7 > 1. Suppose that the product 
e^/7 is small enough. Suppose that for certain real a, r] and for x ^ Xi simultaneously one has 

M M 1 

||ax|| ^ 2 — 

a; In a; 

and 

1 

\\ax — ml ^ — • 
70: 

Then there exist Xq = Xo(£,7,Xi) and a real (3 such that 

inf X In^ a; ■ I |xa — r/l I ■ I — ?7^.| I ^ e. 

x^Xq 

Now from Khintchine's Theorem A we deduce a result which is more general that Corollary 1.3. 
Corollary 3.2. Let rj^, x = 1, 2, 3, .. be a sequence of reals. Given positive e small enough and a 

1! /^i onir^h /Ai/^/ 



real a such that 

M M 1 

\\ax\\ ^ 



a; In a; 



2 



there exist Xq = Xo{e) and real rj, [3 such that 

inf X In^ X ■ I |xa — ?7| I ■ I — r7^.| I ^ e. 

x^Xo 
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Example 4. Put 

with some positive 7 > 1. Then as in Example 1 we have 



t 1 z 

ul{t) = -, VL{y,z) = J--. 

7 \ 1 y 

Suppose that ^ a < 1. Put 

V'i(t) = t ■ (iog2 1 /t)^ Mt) = t, Ht) = t ■ log^'^ t. 



Then 
and 

Now 



<5W(/i,z/) = 2-5- 



r2{t) = t 



Xsiu<A{X+l) l</j^!^+log2 7+2 ^'^ ' 

^ I ,/2-a(',, _|_ 1 ^a ~'~ 



Z/2-°^(u + l)" ^ Z/2-«(u+l)» 

Xiiu<A{X+l) ^'^ ^ i/+l^AJs;!/+2+log2 7 ^'^ ^ 

^ 8e n ^ 47 \ 32eln(2A) 

^1-a ^ V'^ 1/2/^ 1-a 

for Xq ^ 'j/e. Put again A = A. Then the condition (jH]) is satisfied provided ^^^^ ^ Thus we 
obtain the following results (compare with Theorem 3 from [4J). 

Corollary 4.1. Let rjx,x = 1,2,3,.. be a sequence of reals. Suppose that ^ a < 1. Given 
positive e ^ 22°(i-a) ^'^^ ^ badly approximable real a such that 

\\ax\ \ ^ — Vx G Z+, 7 > 1, 
7X 

i/iere ea;zst Xq = Xo(5,7) and a real (3 such that 

inf x(log2x)^~'^ ■ (log2 l/||xa||)'* ■ ||xa|| ■ — ^ e. 

x^Xo 

Corollary 4.2. Let rix,x = 1,2,3, .. be a sequence of reals. Given positive e ^ 2^^{i~a) ^^'^^ 
a,?7 snc/i t/ia^ simultaneously 

I laxl I ^ — , I lax — r^l I ^ — Vx G Z+, 7 > 1, 
7a; 7X 

there exist Xq = Xo(e,7) and a real /3 sfic/i that 

inf x(log2 ■ (log2 1/1 |xa — r^l I)" ■ I |xa — ?7| I ■ I — ?7i:| I ^ e. 
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Corollary 4.3. Let rj^, x = 1,2, 3, .. be a sequence of reals. Given positive e ^ 220(i-a) ^'^^ ^ '^^^^ 
a such that ^ 

\\ax\ \ ^ — Vx G Z+, 7 > 1, 

i/iere exzst Xq = Xo{e, 7) and rea/ 77, (3 such that 

inf x(log2 ■ (log2 1/1 |xa — r^l I)" • I |a;a — ?7| I ■ I — ?7:r| I ^ £■ 

x^Xo 

Of course one can deduce other corollaries of a similar type from Theorem 1. For example one 
may deduce statements which are more general than Corollaries 4.1 - 4.3 in the same manner as it 
was done in Examples 2,3. 

5. Examples to Theorem 2. Here we consider some corollaries related to special choices of 
parameters in Theorem 2. 

Example 5. 



Let u,v > 0, u + V = 1. Put 



1 

= (li^' 7 > 1. 



Then we may take in ([T]) 

VL{y,z) 



?/"(ln zY 



1 

l + u 



with small positive c (we take into account that x <^ z^^'^lnz) . 
Put 

V'i(t) = Mt) = t, 0i(t) = (thg^tr, Mt) = (tiog^ty. 

Then 

ri=r2it) = t, 

and 



So 

1 o(l— 1 

X^v<A{X^\) ^ ' X^v<A{X+\) 

So we get 

Corollary 5.1. Suppose that u,v > u + v = 1. Let rj^, x = 1, 2, 3, .. be a sequence of reals. Let 
Tj be an arbitrary real number. Let 7 > 0. Suppose that e is small enough. Suppose that for certain 
real a and for x ^ Xi one has 

7(lnx)" 
" " xV" 
Then there exist Xq = Xo(£,7,Xi) and a real /3 such that 



inf max((xlnx)" ■ ||xa — r^ll, (xlnx)'' ■ ||x/3 — r7a;||) ^ e. 

x^Xq 

Example 6. 

Put 

Ui(t) = ■ytliat, 7 > 1. 



11 



Then we may take in ([T]) 

zlnz 



^{y,z) = C^ 



y 



with small positive c. 
Put 

Mi)=Mi)=t, Mt) = ^t, 02(t) = (logat)'/', A>0. 

Then 
and 

e 



,3/2' / ^2'^- 

So 

Xs:;/<A(X+1) X^u<A{X+l) l^fj.siu 

So we get 

Corollary 6.1. Let rix,x = 1,2,3,.. be a sequence of reals. Let r] be an arbitrary real number. 
Let A > 1. Suppose that ^ A . Suppose that for certain real a and for all positive integers x 
one has 

7 

\\ax\\ ^ 



x\nx 

Then there exist Xq = Xo(7) and a real (3 such that 



inf max(Ax ■ I |xq; — r^l I, (Inx)^''^ ■ | — r^^-l |) ^ e. 



In other words for this [5 if 

e 



\xa — r]\ 



Ax 



then ^ 

\\xP> - ^ 



(In x)^/^ 

6. Sets of integers. 

Consider sets 

Ay^^ = {xeZ+: 2" ^x< 2''+\ 2-^'-^ < \ \ax - ri\ \ ^ 2"^}, 

A^{t) = {x G Z+ : 2'' ^ X < 2"+^, \\ax - r]\ \ ^ t}, 

Now we deduce an upper bound for the cardinality of the set A^^fj,. 
Lemma 1. Under the condition fTl\} one has 

cardA^,^ ^ 23max (l](2^-\ 2^^+^), 2^^-^', l) . 

Proof. For a G A^^^^ define integer y from the condition 

||xa — r/ll = \xa — rj ~ y\. 

Case 1°. All integer points z = {x,y),x E A^^^ form a convex polygon 11 of positive measure 
mes n > 0. Then 

card A^,^ ^ 6 mes n ^ 6 • 2"+^-'' < 2"-''+^. (23) 
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Case 2^. All integer points z = {x,y),x E A^,^^ lie on the same line. Then all these points are of 
the form 

zo + Izi, Zj = {xj,yj), ^ I ^ L. 



Now we see that 
and 

From (fTTj) we have 

So 

and 

We conclude that 
So by ([2]) we have 



\axi-yi\ ^ 2-^'+^L-\ 

xi ^ ujI{2''-^L) 
Lxi < 2^^+^ 
L ^ 2''+\ L ■ w*(2^-^L) ^ 2^^+^ 



cardA^,^ ^ L + 1 ^ fi(2'^-\2^+^) + 1. (24) 
We take together (123)1241) to obtain 

cardA^,^ ^ max(fi(2^-\2'^+i),2'^"^,l) . 

Lemma is proved. 

The next lemma deals with the cardinality of Aj^it). 
Lemma 2. Under the condition / flT]) one has 

card Ay{t) ^ 2^ max (^^(l/2t, 2^+^), 2^t, l) . 

Proof. 

The proof is quite similar to the proof of Lemma 1. We should consider two similar cases 1° and 
2°. In the Case 1° we deduce the bound 

cardA^(t) ^ 2''+H. 

In the Case 2° we see that 

L <: 2"+^, L-ujI {—] ^ 2^^+^ 



By ([2]) we have 

Lemma 2 follows. 

7. Lemmas about fractional parts. 

Put 



\2t 



card A^,^ ^ L + 1 ^ Vt{l/2t, 2"^^) + 1. 



4^kx) = 41» = ^2*(^)- (26) 
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Then from the definitions (125|) of and v) and monotonicity conditions we see that 

x^A,,^ =^ (27) 

Consider sums 

Tt{y)= E (28) 

(with cr defined in fl25p ) amd 

rS(>^)= E ^i'^(^)' (29) 

Lemma 3. 

Suppose that ( 177]) anc? / fl^) are t;a/id. T/ien under the condition ^^) one has 

sup Tfi(y)^l (30) 



Proof. Put X = [logsF]. We see that 



Note that from (fT2|) it follows that sets A^^^ are empty for /i > log2(u;2(2'^^^)) + 1. So from ( 127|) we 
have 

[log2(a;2(2-+l))] + l 

E E 5W(/^,^) X cardA.,,. (31) 

X<:iy<A{X+l) /i=l 

Now from fl?Il) and Lemma 1 we have 

[log2(a;2(2''+i))]+l 

T^ZiY) ^ 2^ E E ^sKl^^ ^) X (^(2'"'' 2^^'), 2''-^ 1) . 

j\:^i/<A(x+i) M=i 

Lemma 3 follows from (ITU]) . 
Lemma 4. 

Suppose that ( f77]) zs fa/zd. T/ien under the condition fT5\) one has 

sup T]f](y)^l (32) 

Proof. 

The proof is quite similar to those of Lemma 3. Put X = [log2 Y]. Then 

TZ(y)^ E E 

Xi:u<A{X+l) x&A„{r^{u)) 

where re(z/) is defined in Now Lemma 4 immediately follows from ([7|, [T^ . Lemma 2 and the 

rol [91 

inequality cTe (x) ^ Se (z/) which is valid for x G y4y(re(z/)). 
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8. Common PS argument. Here we follow the arguments from the paper [13] by Y. Peres 
and W. Schlag. 

Let j G {1,2}. For integers 2 ^ x,0 ^ y ^ x define 



y + Vx 4^' {x) y + r]^ ^ (tI^^ (x) 



X 



X 



X 



E^^\x) = [jE^^\x,y)[][0,l]. (33) 



Define 



lo = 0, = /[^'l = [\og,ix/2a^^\x))], xeN. (34) 
Each segment form the union Ea{x) from fl33l) can be covered by a dyadic interval of the form 

b b + 



z = 1,2. 



Put 
Then 



Let A^^^(x) be the smallest union of all such dyadic segments which cover the whole set E^^(x). 



{A^^^Yix) = 1)1. 



u=l 



where closed segments Ii, are of the form 



a a + 1 
2^' 2'- 



aeZ. 



(35) 



We take go to be a large positive integer. In order to prove Theorem 1 it is sufficient to show that 
for all q ^ qo the sets 



x 



x=qo 



are not empty. Indeed as the sets -Bg^' are closed and nested we see that there exists real /3 such that 



[1] 

9 ■ 



One can see that the pair a, /3 satisfies the conclusion of Theorem 1. 

Similarly, in order to prove Theorem 2 it is sufficient to show that for all q ^ qo the sets 



x^q, (l>i(x)ipi{\\ax\\)^£ 



are not empty. 

Under the conditions of Theorems 1 and 2 the following statement is valid: 

Lemma 5. Let j G {1,2}. Suppose that e is small enough. Then for q^ large enough and for any 



the following holds. If 



qi > qo, q2 = qt, gs = 



mes5gl ^ mesEjf /2 > 
15 



(36) 



then 

mes5g ^ m.esB^}/2 > 0. (37) 

Theorems 1, 2 follow from Lemma 5 by induction as the base of the induction obviously follows 
from the arguments of Lemma's proof. 

Proof of Lemma 5. First of all we show that for every j G {1.2} and x ^ where q ^ qo one has 

mes (^4^1 Pi Al^l (x)) ^ 2 VW (x) x mesEj^ . (38) 

Indeed as from flMl) and from iQ in the case j = I (or from (HM in the case j = 2) it follows that 

4^1 ^ (A - l)logg, Vx < q. 



We see that Bg^ is a union 



with of the form 



= U ■'^ 



a a + 1 



aeZ. 



Note that A[-^](x) consists of the segments of the form fl35|) and for x ^ g"^ > 2'"'"^ (for go large enough) 
we see that each has at least two rational fractions of the form -, inside. So 



mes 



(J^ n A^^\x)) ^ 2V[^](x) X mesJ^. (39) 



Now (!38|) follows from ( |39|) by summation over 1 ^ z/ ^ Tg. 
To continue we observe that 



93 



and 



4? = 4?\ U ^''^(^ 

\g2+1^2:^g3, (j>i{x)ipi{\\ax\\)^e 

Hence 

93 

mesEW^mes^W- ^ mes(5W n ylW(x)). 

a;=(?2+l 



At the same time 



mes5g ^ mesEjJ - mes(5gl n ^^^(x)). 

g2+l5£2:^i?3, (f)i{x)ipi{\\ax\\)^£ 



As 



x] 



we can apply ( l38l) for every x from the interval qf ^ q2 < x ^ q^: 

mes{Blj^ n A^^\x)) ^ mes(5l{l n A^^\x)) ^ 2^a^J\x) x mesBjj^ ^ 2^a^J\x) x mes^JJ 
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(in the last inequality we use the condition f l36p of Lemma 2). Now as |°^^ = A the conclusion (1371) 
of Lemma 5 in the case j = 1 follows from Lemma 3: 



mes^W ^ mes^W (^1 - 2^X^,(52)) ^ mes5W/2. 



In the case j = 2 Lemma 5 follows from Lemma 4 by a similar argument. 

9. Acknowledgement. It is my great pleasure to thank Yann Bugeaud for many suggestions 
and comments. 
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